Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
نویسندگان
چکیده
We study the pioneer points of the simple random walk on the uniform infinite planar quadrangulation (UIPQ) using an adaptation of the peeling procedure of [3] to the quadrangulation case. Our main result is that, up to polylogarithmic factors, n3 pioneer points have been discovered before the walk exits the ball of radius n in the UIPQ. As a result we verify the KPZ relation [28] in the particular case of the pioneer exponent and prove that the walk is subdiffusive with exponent less than 1/3. Along the way, new geometric controls on the UIPQ are established.
منابع مشابه
Uniform infinite planar quadrangulations with a boundary
We introduce and study the uniform infinite planar quadrangulation (UIPQ) with a boundary via an extension of the construction of [14]. We then relate this object to its simple boundary analog using a pruning procedure. This enables us to study the aperture of these maps, that is, the maximal distance between two points on the boundary, which in turn sheds new light on the geometry of the UIPQ....
متن کاملErgodic theory on stationary random graphs
A stationary random graph is a random rooted graph whose distribution is invariant under re-rooting along the simple random walk. We adapt the entropy technique developed for Cayley graphs and show in particular that stationary random graphs of subexponential growth are almost surely Liouville, that is, admit no non constant bounded harmonic functions. Applications include the uniform infinite ...
متن کاملPercolation on uniform infinite planar maps
We construct the uniform infinite planar map (UIPM), obtained as the n → ∞ local limit of planar maps with n edges, chosen uniformly at random. We then describe how the UIPM can be sampled using a “peeling” process, in a similar way as for uniform triangulations. This process allows us to prove that for bond and site percolation on the UIPM, the percolation thresholds are p c = 1/2 and p site c...
متن کاملOn One Property of Distances in the Infinite Random Quadrangulation
We show that the Schaeffer’s tree for an infinite quadrangulation only changes locally when changing the root of the quadrangulation. This follows from one property of distances in the infinite uniform random quadrangulation.
متن کاملA view from infinity of the uniform infinite planar quadrangulation
We introduce a new construction of the Uniform Infinite Planar Quadrangulation (UIPQ). Our approach is based on an extension of the Cori-Vauquelin-Schaeffer mapping in the context of infinite trees, in the spirit of previous work [11, 27, 30]. However, we release the positivity constraint on the labels of trees which was imposed in these references, so that our construction is technically much ...
متن کامل